Священномученик Григорий родился в древнем городе Коломне Московской губернии 12 (24) ноября 1878 г. Отец его, Алексей Михайлович Лебедев (1843–1914), в сане протоиерея служил в Успенском женском монастыре в Коломне.